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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior vereions and listings of claims in the 
application: 



1. (Currently Amended) A computer-readable medium encoded with a computer program 
comprising instructions that, when executed, operate to cause a computer to perform operations 
workflow model comprising: 

providing a first workflow associated with only a first part y, the first workflow includina 
a first plurality of actual tasks : 

generating a first workflow view representing an abstracted first workflow di flerent from 
and based on the first workflow, the first workflow view including a first virtual task as an 
abstraction of the first plurality of actual tasks, and expressing the first virtual task tasks of the 
fir s t workflow as a first vertex vortices within a first workflow view matrix; 

providing a second workflow associated with only a second party , the second workflow 
including a second plurality of actual tasks : 

generating a second workflow view representing an abstracted second workflow different 
from and based on the second workflow, the second workflow view including a second virtual 
task as an abstraction of the second plurality of actual tasks, and expressing the second virtual 
task ta s ks of the second workflow as a second vertex v e rtic e s within a second workflow view 
matrix; 

generating a third workflow view based on the second workflow and including a third 
virtual task as an abstraction of the second plurality of actual tasks, the third virtual task being 
different than the second virtual task: md 

generating a first coalition workflow view referencing the first workflow view and the 
second workflow view to provide a first collaborative workflow, the first collaborative workflow 
specifying tasks that the first party and the second party are required to perform ; and 

generating a second coalition workflow view referencing the third workflow view to 
provide a second collaborative workflow view, the second collaborative workflow specifying 
tasks that the second party is required to perform . 
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2. (Currently Amended) The computer-readable medium workflow model of claim 1 
wherein the first workflow and the second workflow are private to the first and second parties, 
respectively. 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently Amended) The computer-readable medium workflow mod e l of claim 1 4 
furth e r comprising wherein the operations fialher comprise providing a first set of dependencies 
between the first virtual task and the first plurality of actual tasks, and a second set of 
dependencies between the second virtual task and the second plurality of actual tasks, wherein 
the first and second set of dependencies arc selected so as to maintain an order of operation of 
the first plurality of actual tasks relative to the second plurality of actual tasks. 

6. (Currently Amended) The computer-readable medium workflow model of claim i 4 
wherein a first virtual execution state of the first virtual task corresponds to a first actual 
execution state of the first plurality of actual tasks. 

7. (Currently Amended) The computer-readable medium w orkfl o w m o d e l of claim 6 
wherein an actual state transition of the first actual execution state is reflected in a virtual state 
transition of the first virtual execution state, 

8. (Currently Amended) The computer-readable medium workflow model of claim 6 
wherein the operations further comprise forwarding a message from the second party concerning 
the first virtual task is forward e d to an active task within the first plurality of actual tasks via the 
first virtual task, based on the first actual execution state. 

9. (Currently Amended) TTie computer-readable medium workflow model of claim i ^ 
wherein the second workflow view comprises a third virtual task and a fourth virtual task 
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corresponding to a third actual task and a fourth actual task, respectively, of the second 
workflow. 

1 0. (Currently Amended) The computer-readable medium workflow model of claim 9 
wherein the tasks within the coalition workflow comprise the first virtual task, the second virtual 
task, the third virtual task, and the fourth virtual task. 

1 1 . (Currently Amended) The computer-readable medium workflow model of claim 10 
wherein the tasks within the first collaborative workflow further comprise a synchronizing task 
operable to preserve an order of execution of the first virtual task, the second virtual task, the 
third virtual task, and the fourth virtual task. 

12. (Currenfly Amended) The computer-readable medium vyorkflow model of claim 1 1 
wherein the synchronizing task relates a finished execution state of the second virtual task to a 
beginning execution state of the third virtual task. 

1 3. (Currently Amended) The computer-readable medium workflow mod e l of claim 1 
wherein the first collaborative workflow is implemented by communications between the first 
party and the second party regarding the first workflow view and the second workflow view. 

1 4. (Currently Amended) The computer-readable medium workflow model of claim 1 
wherein tlie first collaborative workflow is implemented by a third-party mediator facilitating 
communications between the first party and the second party. 

1 5. (Cancelled) 

16. (Currently Amended) A method comprising: 

storing a first workflow and a second workflow in a computer-readable storaue medium, 
the first workflow being associated with only a first party and including a first plurality of actual 
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tasks, and the second workflow being associated with only a second party and including a second 
plurality of actual tasks: 

accessing the First and second workflows from the computer-readable storage medium; 

associating q FirGl workflow associat e d with only a first party with generating a first 
workflow view representing an abstracted first workflow different from and based on the first 
workflow , the first workflow view including a first virtual task as an abstraction of the first 
plurality of actual tasks : 

expressing the first virtual task tasks of th e fi rst workflow as a first vertex vertices within 
a first workflow view matrix of th e first workflow vi e w ; 

assooiating a second workflow associat e d with only a second party with generating a 
second workflow view representing an abstracted second workflow different fi-om and based on 
the second workflow , the second workflow view including a second virtual task as an abstraction 
of the second plurality of actual tasks : 

expressing the second virtual task t as k s o f the second workflow as a second vertex 
vertices within a second workflow view matrix of the s e cond workflow view ; 

generating a third workflow view based on the second workflow and including a third 
virtual task as an abstraction of the second plurality of actual tasks, the third virtual task being 
different than the second virtual task: and 

including the first workflow view and the second workflow view within a first coalition 
workflow view to provide a first collaborative workflow, the first collaborative workflow 
specifying tasks that the first party and the second party are required to. perform : and 

including the third workflow view witliin a second coalition workflow view to provide a 
second collaborative workflow view, the second collaborative workflow specifying tasks that the 
second party is required to perform . 

17. (Original) The method of claim 16 wherein the first workflow and the second workflow 
are private to the first and second parties, respectively. 



18. (Cancelled) 
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19. (Cancelled) 

20. (Currently Amended) The method of claim 1 6 further comprisinE IQ wherein associating 
t h e first wo rk fl o w with the first workflow vi e w c o mpris es: 

constructing a first set of dependencies between the first virtual task and the first plurality 
of actual tasks; and 

constructing a second set of dependencies between the second virtual task and the second 
plurality of actual tasks, 

wherein the first and second set of dependencies are selected so as to maintain an order of 
operation of the first plurality of actual tasks relative to the second plurality of actual tasks. 

2 1 . (Citrrently Amended) The method of claim 16 fiirther comprising 19 wher e in associating 
the- fir s t virtual task to the first plurality of actual tasks comprises associating a first virtual 
execution state of the first virtual task with a first actual execution state of the first plurality of 
actual tasks. 

22. (Original) The method of claim 21 further comprising reflecting an actual state transition 
of the first actual execution state in a virtual state transition of the first virtual execution stale. 

23. (Original) The method of claim 21 further comprising forwarding a message ft*om the 
second party concerning the first virtual task to an active task within the first plurality of actual 
tasks via the first virtual task, based on the first actual execution state. 

24. (Currently Amended) The method of claim 16 further comprising 1 8 wherein assooiating 
th e i jo cond workflow with the second workflow vi e w comprises associating a third virtual task 
and a fourth virtual task of the second workflow view with a third actual task and a fourth actual 
task, respectively, of the second workflow.' 

25. (Currently Amended) The method of claim 24, wherein including the first workflow 
view and the second workflow view within a first coalition workflow view comprises including 



Applicani : Karsten Schulz, et al. 

Serial No. : 10/628,565 

Filed : July 29, 2003 

Page : 7 of 15 



Attorney Docket No.: 13909-0026001 / 2002P00222 

USOJ 



the first virtual task, the second virtual task, the third virtual task, and tlie fourth virtual task 
within the first coalition workflow as the tasks within tlie first coalition workflow. 

26. (Currently Amended) The method of claim 25 wherein including the first workflow view 
and the second workflow view within a first coalition workflow view comprises including a 
synchronizing task operable to preserve an order of execution of the first virtual task, the second 
virtual task, the third virtual task, and the fourth virtual task within the first coalition workflow as 
the tasks within the coalition workflow. 

27. (Original) The method of claim 26 wherein including a synchronizing task comprises 
relating a finished execution state of the second virtual task to a beginning execution state of the 
third virtual task. 

28. (Currently Amended) The method of claim 16 further comprising wherein including the 
first workflow view and th e s e cond workflow vi e w within a coalition workflow vi e w compris e s 
communicating between the first party and the second party regarding the first workflow view 
and the second workflow view, to thereby implement the first collaborative workflow. 

29. (Currently Amended) The method of claim 1 6 wherein the first collaborative workflow 
is implemented by a third-party mediator facilitating communications between the first party and 
the second party. 

30. (Cancelled) 

31. (Currently Amended) A system comprising: 

a computer-readable storage medium encoded with a computer program comprising 
instructions that, when executed, operate to cause a computer to perform operations comprising: 
a-fi rst workflow modeler operable t e-medel providing a first workflow that is 
associated with only a first part v. the first workflow including a first plurality of actual 
tasks; 
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a first view modeler operabl e to model generating a first virtual workflow as an 
abstracted first workflow different from and based on the first workflow, the first 
workflow view mod e ler including a first virtual task as an abstraction of the first plurality 
of actual tasks and expressing the first virtual task task s of the first workflow as a first 
vertex vertic e s within a first workflow view matrix of a first work flow view ; 

providing a second workflow associated with only a second party, the second 
workflow including a second plurality of actual tasks : 

generating a second workflow^ view representing an abstracted second workflow^ 
different from and based on the second workflow, the second workflow view including a 
second virtual task as an abstraction of the second plurality of actual tasks and expressing 
the second virtual task a second vertex within a second workflow view matrix: 

generating a third workflow view based on the second workflow and including a 
third virtual task as an abstraction of the second plurality of actual tasks, the third virtual 
task being different than the second virtual task: 

generating a first coalition workflow view referencing the first workflow view 
and the second workflow view to provide a first collaborative workflow, the collaborative 
workflow specifying tasks that the first partv and the second party are required to 
perform: and 

generating a second coalition workflow view referencing the third workflow view 
to provide a second collaborative workflow view, the second collaborative workflow^ 
specifying tasks that the second partv is required to perform 

a workflow engin e operable to execute the first workflow and to virtually execute 
the first virtual workflow in conjujiofion witli a s e cond workflow a ss ociated with only a 
second party . 



32. (Cancelled) 



33. (Currently Amended) The system of claim 3 1 wherein the operations further comprise 
tusk of tlie first workflow, and further wherein the workflow engine is operable to assooiato 
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associating a virtual execution state of the first virtual task with o first respective execution states 
state of the first plurality of actual tasks task and a second execution stat e of th e s e cond t ask. 

34. (Currently Amended) The system of claim 33 further comprising a monitor operable to 
track the virtual execution state, and the respective execution states of the first plurality of actual 
tasks the first execution state, and the second ex e cution s tat e. 

35. (Original) The system of claim 3 1 further comprising a database for storing the first 
workflow, instances of the first workflow, the first virtual workflow, and instances of the first 
virtual workflow. 

36. (Currently Amended) The system of claim 3 1 further comprising a gateway operable to 
route messages to and from the second party and the workflow engine , the messages concerning 
the first virtual workflow and the second workflow. 

37. (Original) The system of claim 3 1 further comprising a mediator operable to mediate 
interactions between the first virtual workflow and the second workflow, the mediator 
comprising: 

a security manager operable to receive messages regarding the first virtual workflow fbr 
decryption; 

a database operable to store the first virtual workflow, the second workflow, instances of 
the first virtual workflow, and instances of the second workflow; and 

a monitor operable to track execution states of the first virtual workflow and the second 
workflow. 

38. (New) The computer-readable medium of claim 1 wherein the first plurality of actual 
tasks is represented as a respective first plurality of vertices within a first workflow matrix. 
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39. (New) The computer-readable medium of claim 38 wherein the first vertex of the first 
workflow view matrix is an abstraction of the first plurality of vertices within the first workflow 
matrix. 

40. (New) The computer-readable medium of claim 1 wherein the second plurality of actual 
tasks is represented as a respective second plurality of vertices within a third workflow matrix. 

41 . (New) The method of claim 16 wherein the first plurality of actual tasks is represented as 
a respective first plurality of vertices within a first workflow matrix. 

42. (New) The method of claim 41 wherein the first vertex of the first workflow view matrix 
is an abstraction of the first plurality of vertices within the first workflow matrix. 

43. (New) The method of claim 16 wherein the second plurality of actual tasks is 
represented as a respective second plurality of vertices within a third workflow matrix. 

44. (New) The system of claim 3 1 wherein the first plurality of actual tasks is represented as 
a respective first plurality of vertices within a first workflow matrix, and wherein the first vertex 
of the first workflow view matrix is an abstraction of the first plurality of vertices within the first 
workflow matrix. 



